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Abstract: We consider the large-time behavior of the solution u: [0, oo) x Z — > [0, oo) to the 
parabolic Anderson problem dtu = kAu + £u with initial data u(0, ■) = 1 and non-positive finite 
i.i.d. potentials (£(z)) Z £z- Unlike in dimensions d > 2, the almost-sure decay rate of u(t, 0) as 
t — > oo is not determined solely by the upper tails of £(0); too heavy lower tails of £(0) accelerate 
the decay. The interpretation is that sites x with large negative £ (x) hamper the mass flow and hence 
screen off the influence of more favorable regions of the potential. The phenomenon is unique to 



d = 1. The result answers an open question from our previous study [[BKOOp of this model in 
general dimension. 
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1. Introduction 



1.1 Model and main aim 



In a recent paper [ BKOQ ], we have studied the asymptotic behavior of the solution u(t, z) to the so- 



called parabolic Anderson model for non-positive i.i.d. potentials. Here we answer an open question 
concerning the almost-sure asymptotics of u(t, 0) as t — > oo in dimension one for potentials lacking 
the first logarithmic moment. Interestingly, a new phenomenon arises: too heavy tails of the potential 
at — oo hamper the mass flow to remote areas, thus rendering the more favorable regions inaccessible. 
This effect is unique to d = 1, since only in one-dimensional topology particles are not able to bypass 
deep broad valleys in the potential landscape. 

The general model is defined as follows. Let u: [0, oo) x 7L d — ► [0, oo) be the solution to the 
parabolic problem 



d t u(t, z) = KA d u{t, z) + £(z)u(t, z), (t, z) e (0, oo) x 7L d 

u(0,z) = 1, z E Z' 



(1.1) 



where d t is the time derivative, k > is the diffusion constant, A d is the discrete Laplacian on Z d , 
[A d f](z) = J2x~zif( x ) ~ f( z )]> an d £ — ii{ z ))z& d is an i-i-d- held. We use ( ■ ) to denote the expec- 
tation with respect to £ and Prob(-) to denote the underlying probability measure. One interpretation 
of the quantity u(t, z) is the total expected mass accumulated at time t by a particle starting at z at 
time and diffusing through a random field of sources (sites x with £(a;) > 0) and sinks (sites x 
with £(sc) < 0). The references QGM90| ], [ |CM94| ] and QKOQ ] provide more explanation and other 



interpretations. 

Besides [ |BK00| ], the large-t behavior of the solution to ( |1.1[ ) has extensively been studied (in general 



dimension) for various other classes of distributions: see [ |GM90| , pM98| , pH99j ] for £ having the so 



called double-exponential upper tail, and QGK98| , pKM99| ] for a continuous variant of fll.ip with £ 



either Gaussian or (smeared) Poissonian field. The techniques used in these studies go back to the 
pioneering work of Donsker and Varadhan [ PV75| , pV79Q ; however, there is also an intimate relation 



to Sznitman's method of enlargement of obstacles QS98| ]. We refer to [ JKOOQ for a comprehensive 
discussion of these relations and a unified presentation of the above results. Henceforth, we shall 
focus on the almost-sure behavior of u(t, 0) in the non-positive case, i.e., £ G [— oo, 0] z . 

In dimensions d > 2, the analysis in QBKOQ ] produced a fairly complete picture. Indeed, interesting 
behavior occurs only when p = Prob(£(0) > — oo) > p c {d), the threshold for site percolation on Z d , 
and when conditioned on the event that the origin lies in the infinite cluster of sites x with £(x) > — oo. 
Below and, provided there is no critical percolation (which is rigorously known for d = 2 QR78| ] and 
d > 19 [ |HS90| ]), also at p c (d), and also when the origin lies in a finite cluster for p > p c (d), the 
quantity u(t, 0) decays exponentially in t with a ^-dependent rate. 

In dimension d — 1, we have p c (d) = 1, which necessitated setting Prob(£(0) = — oo) = in 
[ ]BKO0| ]. However, the latter condition was not sufficient because the existence of the first logarithmic 



moment, i.e., (log(— £(0) V 1)) < oo, also had to be assumed in order to establish an asymptotics 
analogous to the supercritical case in d > 2. In particular, two intriguing questions remained unan- 
swered: 
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• Is (log(— £(0) V 1)) < oo optimal in the sense that (log(— £(0) V 1)) = oo implies a strictly 
different asymptotic behavior of u(t, 0)? 

• What is the precise decay rate when the finiteness of (log(— £(0) V 1)) is robustly violated (keep- 
ing however the restriction to "no atom at — oo")? 

In this paper we give answers to these questions under mild regularity conditions on the lower 
tail of the distribution of £. In particular, we show that (log(— £(0) V 1)) < oo is only marginally 
non-optimal for the behavior described in PKOOQ , see Remark [3] after Theorem [TTT] . As it turns out, 



the decay of u(t,0) is determined solely by upper and lower tails of Prob(£(0) £ •). The reason 
why the intermediate part of the distribution does not play any role is that these tails give rise to 
two dominant and mutually competing mechanisms (field-shape optimization in the upper tail versus 



screening effect in the lower tail) whose balancing determines the decay rate. See Subsection for 
more precise heuristic explanation. 

1.2 Our assumptions 

We proceed by stating precisely the needed assumptions, both on upper and lower tails of £(0). First 
we restrict ourselves to dimension d = 1 for the sequel of this paper. In accord with QBKOOP , we 
consider the distributions with the upper tail of the form 

Prob(£(0) > -x) = exp{-aT^ +o(1) }, x | 0, (1.2) 

for some 7 £ [0, 1). However, instead of the distribution function, it is more convenient to work with 
the cumulant generating function 

H{t) = log(e em ), £>0. (1.3) 
The regime in ( |1.2[ ) corresponds to the behavior H(£) = — f + °^ as £ — > 00. 

Assumption (H). Let esssup£(0) = and suppose there are constants A > and 7 £ [0, 1), and a 
positive increasing function 1 1— > at such that 

Jim -± H (—y = -Ay\ y > 0. (1.4) 
t^oo t \a t J 



The limit in fll.4| ) is necessarily uniform on compact sets in (0, 00), the pair (A, a t ) is unique up to 
a scaling transformation. Moreover, t 1— > a t is regularly varying and a t = t v+o( - lS) as t — ► 00 where 
v — (1 — 7)/(3 — 7) £ (0, 1/3]. In particular, t/a t — > 00, i.e., Assumption (H) indeed controls the 
upper tails of £(0). We say that H is in the ^-class if ( |L4] ) holds. 

Next we formulate our assumption on the lower tails of £(0) at essinf £(0) = —00. As the opposite 



case has already been handled in QBK00[ ], we shall focus on the case where log(— £(0) V 1) is not 



integrable. Central to our attention are lower tails of the form 

Prob(log(-£(0) V 1) > ar) = x~ c+o{1 \ x -> 00, (1.5) 
with some £ £ [0,1]. In terms of the modified cumulant generating function 

G{£) = - log<(-£(0) V l)-^ e ), £ > 0, (1.6) 

the behavior fll.5p roughly corresponds to G(£) = £~^+°( 1 > as £ — ► 00. Note that G is positive and 
decreasing since essinf £(0) < — 1. The following is a weak regularity condition for G at infinity. 
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Assumption (G). Let (log(— £(0) V 1)) = oo but Prob(£(0) = — oo) = 0. Suppose that for each 
r] G (0, 1) there is a function G v : (0, oo) — > (0, oo) with the following properties: 

(i) G v (£) <G(lY+°^ as i^oo. 

(ii) £ I— >■ 1/G n (£) is increasing and concave for £ large enough. 

(Hi) The random variable l/G^(log(— £(0) V 1)) has the first moment. 

Remark 1. As it turns out, Assumption (G) is needed only for the proof of the lower bound in our 
main result (see Theorem [TTT] below); the upper bound requires no assumptions at all. The role of 
Assumption (G) and particularly of its part (i) is the following: Abbreviate Y = log(— £(0) V 1) and 
note that, for any 5 G (0, 1], G{£) < {Y 5 )£~ s . Therefore, G(£) < £-(*+°W where £* = sup{5 > 
: (Y s ) < oo}. However, a lower bound of the same (even asymptotic) form requires some regularity 
of £ i — ► G(£) as £ — > oo, which is the essence of (i-iii). 

Remark 2. In the view of Remark [I], it is immediate that Assumption (G) holds for G(£) = £~^ + °( 1 ) 
with some £ G (0, 1]. The reason why we prefer the above (little cumbersome) setting as opposed 
to simple regularity of G is that many cases with G(£) = £°^ are automatically included. Indeed, 
consider the following example: Let 6 > and Prob(log(— £(0) V 1) G dx) ~ C/[x log 1+e \x)]dx as 
x — > oo, where C is the normalizing constant. Then G(£) ~ C'(\og£)~ e and Assumption (G) holds 
with G v (£) = G(£)[\og\og(£ V e)] 1+e ' for any r) < 1 and any 9' > 0. 

1.3 Main result 

We begin by defining the scale function of the almost-sure asymptotics: 

\ = -logG(t), t>0. (1.7) 

In other words, t i— > b t is the inverse of the function t i— ► ta^ 2 (which we may and shall assume to 
be strictly increasing), evaluated at — log G(t). Note that, since lim^oo G(£) = 0, we have b t — >• oo 

as t -> oo. If C7(£) = £~(+°W as £ -> oo for some £ G (0, 1], then a 2 bt = £ /3 (logt) /3+ °( 1 ), where 
(3 = 2u/(l - 2u) = 2(l- 7 )/(l-37) G (0, 2}. In the case £ = 0, a bi =o(log /3 t) as t -> oo. 



Here is our main result. The constant x appearing in ( jTT8[ ) depends only on A, 7 and k and will be 
defined in Subsection PTT] . 

Theorem 1.1 Lef d — 1 and suppose that Assumption (H) and Assumption (G) hold. Define 1 1— > bt 
as in ( |1 .7| ), an J Zef x constant in Theorem 1.5 of [ |BK00| ]. T/zen 

lim — logw(t, 0) = — x, Prob-almost surely. (1.8) 

Interestingly, if £ 1— > C7(£) has a power-law decay as £ — ► 00, the lower-tail dependence of the rate 
can explicitly be computed. This allows for an easy comparison with the assertion in Theorem 1.5 of 
I PKOCD - Let t ^ b* be the scale function introduced in OBKOOfl : 



^ = \ogt. (1.9) 
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Recall = sup{<5 > 0: ([log(— £(0) V 1)} S ) < oo}. For G decaying with a power law, necessarily, 
G(£) = The following is an immediate consequence of Theorem [TTT] and the regularity of 

t i ► a*: 

Corollary 1.2 Le? d = 1, suppose Prob(£(0) = — oo) = and suppose that Assumption (H) holds. 
Assume that either £* = 1 or £* G (0, 1) and G(i) = as £ — ► oo. Then 

a b* 

lim — - log it (t, 0) = — Prob-almost surely. (1-10) 

where (3 = 2(l-7)/(l -37). 



Remark 3. By comparison of Corollary [O] and Theorem 1.5 of QBK00| ], = 1 is necessary and 



sufficient for the assertion of the latter to hold, at least in the class of distribution with G decaying as 
a positive power. In particular, the condition that (log(— £ (0) V 1)) < 00 in [ JBK00[ ] is only marginally 



non-optimal because Theorem 1.5 also literally holds if we just assume that [log(— £(0) V I)} 5 be 
integrable for any 8 < 1. This answers the first of the questions above. 

Remark 4. The cases with £* > have a different absolute size of the rate while the time dependence 
remains as for £* = 1. However, when £* = 0, also the time dependence changes. For instance, 
in the aforementioned example Prob(log(— £(0) V 1) G dx) ~ C/[x \og 1+9 (x)] dx as x — > 00 (see 
Remark [2]), a| = [loglogt] /3+0( ^ 1 ^, which grows much slower than in the case £* > 0. For yet thicker 
lower tails, even slower growths are possible. We conclude that the result of Theorem 1.5 of QBKOOp 
qualitatively changes only when —£(0) lacks all positive logarithmic moments. 

The remainder of this paper is organized as follows: In the next section we define some important 
objects and use them to give a heuristic outline of the proof. The actual proof comes in Section [|. 
Since many steps can almost literally be taken over from [ BKO0| ], we stay as terse as possible. The 



essentially novel part are Lemmas EO, p3j and 3.4 



2. Definitions and heuristics 



2.1 Auxiliary objects 

For the sake of both completeness and later reference, we will now introduce the objects needed to 
define the quantity \ in Theorem |Oi Then we proceed by recalling the Feynman-Kac representation 
and some formulas for Dirichlet eigenvalues. 

2.1.1 Definition ofx- Let T R be the set of continuous functions / : R — > [0, 00) satisfying supp / C 
[-R, R] and having total integral equal to one. Let C + {R) (resp., C~(R)) be the set of continuous 
functions [-R,R] -> [0,oo) (resp. [-R,R] -> (-00, 0]). For H in the 7-class, let H R : C + (R) -> 
(—00, 0] be the functional defined by 

H R (f) = -Af Pl { f >0 }dx, (2.1) 

J{-R,R] 

where A is as in (|L"4"|). 
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Let Cr \ C (R) — ► [0, oo] be the Legendre transform of Hr: 

CrOj) = sup{(/, V) - H R (f): f G C+(R), supp/ C supp^}, (2.2) 

where (/, tp) = f f(x)ij)(x)dx. Conventionally, £r(0) = oo. If H is in the 7-class with a 7 G [0, 1), 
Cr(iP) can explicitly be computed: for any ip G C~(R), ip ^ 0, 



= J (1 " / l^(^)r~ if 7 e (0, 1), (23) 

] — A|supp^)|, if 7 = 0, 

where |supp ip\ is the Lebesgue measure of supp ip. (Here Cr(iP) = 00 whenever 7 G (0, 1) and the 
integral diverges.) 

The last object we need is the principal eigenvalue of the operator kA + ip on L 2 ([—R, R]) with 
Dirichlet boundary conditions: 

Ah(V) = sup{(V,</ 2 ) - «||V^||i: 5 e C£°(suppV>,R), ||<?|| 2 = 1}, (2.4) 

with the interpretation A#(0) = —00. Then 

X = - sup sup {\ R (il>): tfj G C7"(fl), C R (iP) < 1} . (2.5) 

il>0 

As was proved in [ pK0G[ ], x G (0, 00). 

Remark 5. In <i = 1, the minimizer of an associated variational problem (namely, that for the an- 
nealed or moment asymptotics) can explicitly be computed, see QBK98Q . Proposition 1.4 of QBKOOH 
then allows x to be evaluated in a closed form. Except for 7 = 0, no such expression is known in 
higher dimensions. 

2.1.2 Feynman-Kac formula, Dirichlet eigenvalues. Let (X(s)) se [o i00 ) be the continuous-time simple 
random walk on Z with generator nA d . We use ~E X to denote the expectation with respect to the walk 
starting at x. The Feynman-Kac representation for u(t, •) then reads 



u(t,x) =E X expj^ £(X(s))dsj 



(2.6) 



Given R > 0, let Qr = [-R, R) D Z and let UR(t, x) be the solution to the system ( |1.1[ ) in Qr and 
Dirichlet boundary condition Ur(-, x) — for x G" Qr. Let tr be the first exit time from Qr, i.e., 

t r = inf {s > : X(s) G" Q R }. Then 

(2.7) 



M fl (t,x) = E a; [exp{^ £(X(s))ds}l{TR>t} 



Note that R u R (t,x) is increasing. 

In the forthcoming developments we will also need the principal Dirichlet eigenvalue of the opera- 
tor nA d + £ in the box z + Qr centered at z: 

\% R (0 = sup j ^ Z( x + z )9(x) 2 + 9(x)[A d g](x) : g G f(Q R ), \\g\\ 2 = l|. (2.8) 

Note that, by the standard eigenvalue expansion (see [ |BKQQ| ]), 

e R (z) 2 e tx UV < UR (t, z) < #Q R e tX U®, (2.9) 
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where eji(-) is the £ 2 -normalized principal eigenvector in Q R . In particular, the logarithmic asymp- 
totics of u R (t, z) and the asymptotics of t\% R (£) coincide provided R = R(t) does not grow too fast 
with t (which ensures that t \— > e R M (z) 2 does not decay too fast). 

2.2 Heuristic explanation 

As alluded to in the introduction, ([L8|) results from the competition of two mechanisms: (1) searching 
for optimal shapes of the potential by the walk in ( pT6| ) and (2) screening off far away sites by regions 
of strongly negative potential. Let us describe this interplay in detail. To avoid cluttering of indices 
we often use a(b t ) in the place of ol^. 

Consider a "macrobox" Q r a) = [— r(i), r(t)] fl Z with r{t) « exp[6 t a(6 i )~ 2 ], where we think of 
b t as of a yet undetermined scale function. Fix R > and a shape function ip 6 C~ (R) satisfying 
C R (ip) < 1. A Borel-Cantelli argument shows that there exists a randomly located microbox in Q r i t ), 
with diameter 2Ra(b t ), where £ is shaped like ipt(-) ~ 4>{- / 'ot(b t )) / 'a(b t ) 2 . Let us assume that R and 
ip approximately maximize (|2.5[), i.e., XrOj) ~ — X- Then the dominating strategy for the walk is 
to move in a short time to that favorable microbox and spend the rest of the time until t in it. The 
contribution coming from the long stay in the microbox is roughly exp^A^^)^)], which can be 
approximated by ex.Y>[ta{b t )~ 2 \ R {ip)} ~ exp[— ta(b t )~ 2 x\, using the scaling properties of the Laplace 
operator. 

The size of the macrobox is determined by the amount of mass the walk loses on the way from the 
origin to the favorable microbox, while traveling through long stretches of large negative potential. 
A calculation shows that the penalty it pays is roughly of order exp[— Ylx=i V 1)]. (An 

optimal strategy is not to spend more than (— £(x) V time units at each site x on the way.) 
Under our assumptions on the lower tails of £(0), a Borel-Cantelli argument shows that this penalty 
is roughly exp[— C7 _1 (l/r(t))] where G^ 1 denotes the inverse function of G. 

As it turns out, the two mechanisms run at optimal "speed" when the two exponents are roughly 
of the same order, i.e., C7 _1 (l/r(t)) w ta(b t )~ 2 w t, because t. Recalling that r{t) w 

exp[6 4 a(6 t )~ 2 ], this reasoning leads to (|1.7|). A fine tuning of r(t) makes the contribution from the 
travel to the microbox negligible compared to the contribution from the stay in it, i.e., we shall in fact 
have C7 _1 (l/r(t)) = o{ta{b t )~ 2 ). Hence, we obtain (O) with x as in (O). 



3. Proof of Theorem 1.1 



As in [ BKO0| ], the main result will be proved by separately proving upper and lower bounds in (jOb. 
The proof of Corollary [O comes at the very end of this section. 



3.1 The upper bound 

Recall the notation of Subsection ^Tfl , in particular that Q R = [-R, R] fl Z. Let 

r(t) = -^rlogG(f). (3.1) 

Note that r(t) = t c+o{1) as t -> oo if G(£) = r c+o(1) as t -> oo. Abbreviate B R (t) = Qr(t)+2[R} ■ 

The crux of the proof of the upper bound in Theorem [TT] is the following generalization of Propo- 
sition 4.4 of [ |BKUU| ] adapted to the new definition of r(t). 
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Proposition 3.1 There exists a constant C — C(k) > and a random variable G (0, oo) such 
that, Yioh-almost surely, for all R,t > C, 

u(t, 0) < C e e~* + e ct/R2 3r(t) expjt max X d z . 2R (0}- (3-2) 



Proof of Theorem [Q| upper bound. With Proposition [3Tl in the hand, the proof goes along very much 



the same lines as in [ pKOOfl . Indeed, let r(t) be as in ( |3~TTt ) and set R in ( p.2[ ) to be Ra(Kb t ), where 
if > will be chosen later and R will tend to oo. Let H be in the 7-class and recall that a t = t u+ °^ 
withv= (l-7)/(3-7). 

Abbreviate = B Ra[Kht) {t) and A(z) = Aj 2iJa(iC6t) (£), and note that r(t) < e o{ta{bt) ~ 2) . Then, 
using also that Hindoo a(Kb t )/a(b t ) = K v , we have from ( $7ty that 



a£ C 
limsup — -\ogu(t, 0) < — — — — + limsup a 2 max \(z) 
+ ^ 2iy D2 0t zeB(t) 



(3.3) 



Prob-almost surely. Abbreviating M(t) = max 2eB ( t ) \(z), we have to prove that, for any e > 0, 

limsup al t M(t) < —\ + £, Prob-almost surely, (3.4) 

t^oo 

for some appropriate K G (0, 00) and sufficiently large R. 

Note that the eigenvalues X(z) have identical distribution. Furthermore, their exponential moments 
can be estimated by 

2 

limsup limsup ^log(e^ A(2) ) < -i^ 1 " 2 ^, (3-5) 



where \ £ (0, 00) is a constant related to x> see QBKOOp . Since i 1— > M{t) is increasing and t 1— > 



slowly varying, it suffices to prove ( p.4| ) for £ taking only a discrete set of values; the main difference 

G {e™: n G N}. (3.6) 



compared to PKOOP is that now we take 

1 



G{t) 

Let G(t) = e~ n and note that ( |1 .7[ ) implies that b t a^ t 2 = n. The proof now proceeds exactly as 
in QBKUq ]: We let p n (e) = Prob(M(t)a 2 t > ~x + e) and use the Chebyshev inequality and (g3J) 
to derive that is summable on n for all e > 0, provided is chosen appropriately and i? is 
sufficiently large. The claim is finished using the Borel-Cantelli lemma. □ 

It remains to prove Proposition pTT] . In [ |BKO0| ], the choice t \ogt for r{t) allowed us to use a simple 



probability estimate for the simple random walk; in particular, the corresponding bound ( |3T2| ) held 
true uniformly in all non-positive potentials. In our present cases, r(t) is typically much smaller than 
tlogt and the potential has to cooperate to get the bound Q3.2j). Unlike in QBKOOP , the role of the 
potential is actually dominant in the cases of our present interest. 
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Lemma 3.2 For any b G (2k, oo) there is a random variable C(£) G (0, oo) swc/z that, Prob-almost 
surely, 

r , o , 



u(*, o) o) <c(o n 



i? e N,t > o. 



(3.7) 



by (^6|) and (£/7|), 

- « n 

u R {t, 0) = e~ 2Kt ^(2^)" E£ / . . . dt n exp{ J]^}l{supp4 £ Q R } 



A;=0 



Proof. Let (Xfc)fc G N be the embedded discrete-time simple random walk on Z and let £ n (x) be its 
local times defined by £ n (x) = J2k=i = x}. Let Ejj denote the expectation with respect to the 
discrete-time walk, starting at y G Z. Abbreviate = £(X fc ) and 0) = 0) —Uu(t, 0). Then, 



(3.8) 

+*n). 

(3.9) 
(3.10) 



where A n (i) = {(ii, . . . , t n ) G (0, oo) n : t\-\ \-t n < t), and t is a shorthand fort — (ti 

Fix b > 2k and define 



Av = {x G supp4.: < -b). 



Let 



2* = {k G {l,...,n}: X fc g A n } 

be the set of all the times at which the walk visits a point x with £ (x) > —6. 

By relaxing the constraint t± + • ■ ■ + t n < t in A n (t) to ^ < £ for every A; G X„, neglecting the 
terms with fceI n U {0} in the exponential, and integrating out t%, . . . , t n , we get 

2k ~ 



^(t,0)<e^^^^E^ 



n>ij m=0 



l{#Z n = m} l{supp£ n £ Q/?} n 



0<fc<n: fc£T n 



"6 



(3.11) 



Neglecting the first indicator and the restriction to m < n, we can carry out the sum over m in ( [3.1 ID 
and find that 

2K \tn(*)~ 



u R (t,o) <J2 E ° HsuppC t Qr) I I 



n>R L rr£.A r , 

On {supp i n <f_ Qr}, the walk visits either all sites in {0, ... , R} or all sites in {—R, 
we can estimate 

R , 1 



I{supp4 £ <5i?} I I 



2k 



< 



n 



+ n 



-£0r) V6' 



The claim ( J3.7D then follows from the assertion 

e e o n 



n=l 



■xeA 



b ) 



< oo Prob-almost surely, 



(3.12) 
0}. Hence, 

(3.13) 
(3.14) 



where we used that < —b whenever x G A n . (The term with x = in ( |3.7[ ) can be added or 
removed at the cost of changing C(£) by a finite amount.) 

Let us prove that fl3.14| ) holds. First we note that A n contains in every sufficiently large interval in 
Z a positive fraction of sites. Indeed, put p = Prob(£(0) > —b) G (0, 1] and note that by Cramer's 
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theorem we have Prob(#(^4 n fl 7) < < e c#/ for every bounded interval I C Z and some 

c > independent of /. A routine application of the Borel-Cantelli lemma implies that 



V interval / C [-n, n] n Z: #/ > n 1/4 #(A PI J) > 



(3.15) 



for n large enough, Prob-almost surely. 

Now we prove that with high probability, there are sufficiently large intervals which are traversed 
from one end to the other at least twice by the random walk (X k )k=o,...,n. Fix K n = [3 \ogn\ and 
abbreviate k n = \n/K n \. We divide the walk into K n pieces (^*' ) )/ c =o,...,fc„ (neglecting a small 
overshoot) with X { k l) = X {i ^ 1)kn+k - X^i) kn for % 
independent copies of each other. Let us introduce the events 

B n = f) {sgnX« = sgnX£ +1) } and C n = J{ m« < L n }, 



1 Kn. Note that these K„ walks are 



(3.16) 



8=1 1=1 

where L„ = y/k n /(r) \ogn). It is elementary that Pq(-B„) < 2~^ n+1 < n~ 2+o(1) as n — > oo. 
Furthermore, with the help of a concatenation argument and convergence of simple random walk to 
Brownian motion we derive that Pq(C„) < n^ 2+0 ^-\ whenever r] > is large enough. Now we 
estimate 

T 



En 



n 



n 



2 K ynW~i 



6 / 



(3.17) 



Note that, on fl C£, there is an interval / C [— n, n) fl Z with #1 > L n such that every point of 7 
is visited by at least two of the subwalks, i.e., we have £ n (x) > 2 for any x G I. If n is sufficiently 
large, we deduce from ( p.!5[ ) that there are at least pL n /2 points x with i n (x) > 2. By using this in 
( P-17D , we have 

-2«\M*)-i 
T 



En 



n 



77 



OO. 



The right hand side is clearly summable onnGN since 2n/b < 1. This finishes the proof. 



(3.18) 
□ 



Our next task is to get a good estimate on the size of the products in ([377]). 
Lemma 3.3 Suppose that (log(— {(0) V 1)) = oo. Then, for all b > 1, 



lim 



G-^l/n) 



\2n log nj 
x=l 



oo Prob-almost surely. 



(3.19) 



Proof. Abbreviate N n = [2n\ogn\ and let 6 > 1. Then 

-£0) v b 



log 



> log(-f(x) V 1) - log b. 



(3.20) 



Using this estimate and the Chebyshev inequality, we have for any 9 > that 



Prob^log(^f^) ^G^l/r^J <exp{-iV:„G(l/A) + Ar n Alog6 + A^C7- 1 (l/n)}, (3.21) 
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for any A > 0. Set A = l/G~ x (l/n) and note that we have C7(l/A)/A — >• oo as A j 0, due to 
(log(— £(0) V 1)) = oo. Consequently, the term with log b is negligible and the right-hand side of 
( P-21[ ) is bounded by n^ 2+ °^\ The claim is finished by the Borel-Cantelli lemma. □ 

Proof of Proposition [Q| . Pick any b G (2k, oo). Let to be so large such that the sum in ( P.19D with 
n = \1/G(t)~\ for all t > t exceeds G~ l (\/n). Note that r(t) > |_2nlognJ. Combining the results 



of Lemma for R = r(t) and Lemma [O , we derive, for sufficiently large n resp. t, the bound 

u(t,0)-u r{t) (t,0) < 2C7(Oexp(-C7- 1 (l/n)), (3.22) 



where C(£) is the constant from (^/7|). But G 1 (l/n) > t by our choice of n, which means that 
u(t, 0) — u r (t){t, 0) < C7^e~', where C% = 2C(£) V e*°. The rest of the argument does not involve the 



particular form of r{t) and can directly be taken over from JBK00| ]. □ 
3.2 The lower bound 



Unlike the upper bound, the lower bound was basically proved already in [ |BK0U| ], up to a change of 



the spatial scale and Lemma |3~^| below. For this reason, we shall only indicate the necessary changes. 



First we prove the following converse of Lemma |3T3|: 

Lemma 3.4 Fix rj G (0, 1) and let G v satisfy (ii) and (Hi) in Assumption (G). Then there exists a 
g G (0, oo) such that 

1 n 

limsup — 2_. l°g( — £,( x ) V l) < 1 Prob-almost surely. (3.23) 

,woo G-^g/n) x=1 

Proof. The argument is based on the asymptotic sublinearity ofl/G v at infinity. However, in order to 
have sublinearity on the whole interval (0, oo), we first construct an auxiliary modification of G v . 

Let x > be such that 1/G n is positive, increasing, and concave on [xq, oo). Let D to be the 
right derivative of 1/G V at xq. Define G v : (0, oo) — ► (0, oo) by the formula 

l/G v (x) = i Do * ~ ifX " Xo ' (3.24) 

I 1/G v (x) + DqXo — l/G v (Xo) if X > Xq. 

Note that 1/G V is positive, increasing, concave and hence sublinear on (0, oo). Moreover, Assump- 
tion (G)(iii) holds true for G^ replaced by G v . 

For a > 1, abbreviate Y a (x) = log(— £(x) V a). Choose a = e x ° and estimate, for n — » oo, 

^7-^ r < + N < (1 + o(l)) V ^ , (3.25) 

G V (YZ=M*)) G v (^2 =l Y a (x)) tiG v (Y a (x)) 

where we used the fact that YlZ=i ~ * 00 almost surely, and sublinearity of l/G v . Since we 
have that (l/G v (Y a (x))) < oo, the Strong Law of Large Numbers tells us that the right-hand side of 
( ft.25D is almost surely no more than gn, where for g we can take, for instance, 

g = 2(l/G v (Y a (0))). (3.26) 
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Hence, we derive 

n n 

Y^Yiix) < J2 Y «W ^ G-^g/n), (3.27) 

x=l x=l 

which directly yields the desired claim. □ 

Another important ingredient is the following adaptation of the crucial Proposition 5.1 of QBKOOH 
to the present situation. For 77 G (0, 1), choose g as in Lemma |3~7i] and let this time 

It = ~ , 6 (3.28) 



G v (ta 



be the size of the macrobox Q lt (see Subsection |Z2|). Note that £^+°W < j t < £C+°(!) as £ — ► 00 if 
G(£) = £~t+°w as £ — > 00. Suppose without loss of generality that £ 1— > 7 t is increasing. 
Define for each ij) G C~(R) a "microbox" 

Q (t) = (QitaQ*) if 7 7^ 0, (3 29) 

[Qiiaibt) n supp^t if 7 = 0, 

where ^ : Z — > ( — 00 , 0] is the function ij) t ( • ) — ip(-/ab t )/(xL- The crucial input for the lower bound 
is the following claim, which says that, with probability one provided Cr{$) < 1 and £ is large, there 
is at least one microbox Q® in Q Jt , where £ is no less than (the accordingly shifted) ij) t . 

Proposition 3.5 Let R > and fix ip G C~(R) satisfying £r(i/j) < 1. Lef £ > and suppose 
Assumptions (G) and (H) hold. Then the following holds almost surely: For each rj G (£r(i/;), 1), 
there is at — £ (£, ip, e, R, rj) < 00 such that for each £ > £ , £/zere « ay t & Q lt with 

i{z + > M*) - £a b" G (3.30) 

Proof. We begin by formalizing the event in ( |3.30| ); in order to later approximate continuous £ by a 
discrete variable, we write e/2 instead of s: 

Ai y ] = {Z(y + *)>M*)- sfo*}- (3-3D 

Note that the probability of A® does not depend on y and note that different Ay s are independent 
if the y's have distance larger than 3Ra(b t ) from each other. The proof of Lemma 5.5 in [ |BKUU| ] 
shows that Prob(A.Q ) > G , (£) £fl W+°( 1 ) as £ — > 00 (the only modification required is to replace every 
occurrence of £ in the meaning exp{b t a(b t )~ 2 } by \/G(t)). 

In order to prove our claim, it is sufficient to show the summability of 



Prob( f| (A«) c ) (3.32) 



Pt 



over all t > such that 1/G(t) G {e n : n G N}. (The sufficiency follows from the facts that 
a(b t ) / a(b et ) — > 1 as t — > 00 and that £ 1— > bt and £ 1— > 7* are increasing. The error terms are absorbed 
into an extra e/2 in flOOP compared to ( g3T[ ), see flBKDq ].) 
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Using the independence of A® for y G B(t) = Q lt n [3Ra(b t )\Z and the bound Prob(A[,' ) ) > 
we easily derive 



ft < (1 - g^hW^))*^ < exp - , (3.33) 

I a(b t )Gr,{ta{b t ) d ) J 

where we used that #B(t) > 2^ t / (3Ra(b t )) and then applied the definition of 7 t . 

Use concavity ofl/G v to estimate l/C7 f? (to;(6 i ) _3 ) > a(b t )~ 3 /G v (t) and use Assumption (G)(i) to 
bound by G^t)^ 1 ). Furthermore, since a(b t ) is bounded from above by a positive power of 



b t a(bt) , we see from ( |1.7D that a(&t) = G(t)°^ '. Applying all this reasoning on the right-hand side 



of ( |3.33[ ), we see that p t < exp(— G(t) CR ^ ,?+0 ( 1 )) as t — > oo, which is summable on the sequence 
of t such that 1 /G(t) G {e n : n G N}. This finishes the proof. □ 

Now we finish the proof of our main result. 

Proof of Theorem [77/j lower bound. Let e > and fix i? > and ^ G C~(R) such that £r(/0) < 1. 
Let 77 G (C R (ip), 1), define 7 t as in ( |3.28| ) and let y t be as in Proposition |3~5l; suppose y t > without 
loss of generality. Let r x = [— V As in QBKOOfl , the lower bound will be obtained by 

restricting the walk in (|2.6[) to perform the following: The walk keeps jumping toward y t , spending at 



most time r x at each site x such that it reaches y t before time 7 t . Then it stays at y t until time 74 and 
then within y t + for the remaining time t — 7 t . 

Inserting this event into and invoking Markov property at time 74 we get 

u{t, 0) > II x III, (3.34) 
where the same argument as in []BK00|] shows that III > e to ^*- ) 2 [ A «(^)~ £ ] for large t, while for II we 



(3.35) 



have 

II = / dto... dt m -i e" 2ft7t exp|^£fc*fc} l{t x < rw} 

J/t-l 8>t-l 

> e" 2K7t JJ [ra.e r "^] > e - (2K+lh < expj- log(-f (x) V l) }, 

x=0 x=0 

where we recalled the notation of (|3.8|). Now y 4 < j t , so using Lemma ^3] we have that 

II > e -( 2K+1 ^ exp{-L7- 1 (f ? / 7 i)(l + o(l))} = e -(2-t-ib t -to(M- 3 (i+o(i)) ; (336) 

where we used the definition of 74. Since 1/G V is asymptotically concave, j t — Q/G v (ta^ 3 ) < 
0(ta^ 3 ) and the exponent is o(ta^ 2 ). Consequently, 

U(t, 0) > e Mb t )' 2 [^RW-e+o(l)] ^ (337) 

where o(l) still depends on 77. The proof is finished by letting t — ► 00 (which eliminates the depen- 
dence on 77), optimizing over ^ and i? with £r(V>) < 1 and letting e j 0. □ 
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